#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

int fib(int n);

int main()
{
	return 0;
}

int fib(int n)
{
	if (n < 2) return n;
	int o1 = 0, o2 = 1;
	const int MOD = 1e9 + 7;

	for (int i = 2; i <= n; i++) {
		int cur = (o1 + o2) % MOD;
		o1 = o2;
		o2 = cur;
	}

	return o2;
}
